Scalable Control Variates for Monte Carlo Methods Via Stochastic Optimization
نویسندگان
چکیده
Control variates are a well-established tool to reduce the variance of Monte Carlo estimators. However, for large-scale problems including high-dimensional and large-sample settings, their advantages can be outweighed by substantial computational cost. This paper considers control based on Stein operators, presenting framework that encompasses generalizes existing approaches use polynomials, kernels neural networks. A learning strategy minimizing variational objective through stochastic optimization is proposed, leading scalable effective variates. Novel theoretical results presented provide insight into reduction achieved, an empirical assessment, applications Bayesian inference, provided in support.
منابع مشابه
Control Variates Techniques for Monte Carlo Simulation
In this paper we present an overview of classical results about the variance reduction technique of control variates. We emphasize aspects of the theory that are of importance to the practitioner, as well as presenting relevant applications.
متن کاملControl variates for quasi-Monte Carlo
Quasi-Monte Carlo (QMC) methods have begun to displace ordinary Monte Carlo (MC) methods in many practical problems. It is natural and obvious to combine QMC methods with traditional variance reduction techniques used in MC sampling, such as control variates. There can, however, be some surprises. The optimal control variate coefficient for QMC methods is not in general the same as for MC. Usin...
متن کاملAdaptive Control Variates in Monte Carlo Simulation
Monte Carlo simulation is widely used in many fields. Unfortunately, it usually requires a large amount of computer time to obtain even moderate precision so it is necessary to apply efficiency improvement techniques. Adaptive Monte Carlo methods are specialized Monte Carlo simulation techniques where the methods are adaptively tuned as the simulation progresses. The primary focus of such techn...
متن کاملMonte Carlo Sampling-Based Methods for Stochastic Optimization
This paper surveys the use of Monte Carlo sampling-based methods for stochastic optimization problems. Such methods are required when—as it often happens in practice—the model involves quantities such as expectations and probabilities that cannot be evaluated exactly. While estimation procedures via sampling are well studied in statistics, the use of such methods in an optimization context crea...
متن کاملCoupling control variates for Markov chain Monte Carlo
We show that Markov couplings can be used to improve the accuracy of Markov chain Monte Carlo calculations in some situations where the steady-state probability distribution is not explicitly known. The technique generalizes the notion of control variates from classical Monte Carlo integration. We illustrate it using two models of nonequilibrium transport.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Springer proceedings in mathematics & statistics
سال: 2022
ISSN: ['2194-1009', '2194-1017']
DOI: https://doi.org/10.1007/978-3-030-98319-2_10